Uniform Stability of Linear Multistep Methods in Galerkin Procedures for Parabolic Problems
نویسنده
چکیده
Linear multistep methods are considered which have a stability region S and are D-stable on the whole boundary S c S of S. Error estimates are derived which hold uniformly for the class of initial value problems Y’ AY + B(t), t > 0, Y(0) Y with normal matrix A satisfying the spectral condition Sp(AtA) S At O time step, Sp(A) spectrum of A. Because of this property, the result can be applied to semidiscrete systems arising in the Galerkin approximation of parabolic problems. Using known results of the Ritz theory in elliptic boundary value problems error bounds for Galerkin multistep procedures are then obtained in this way.
منابع مشابه
Stability of linear multistep methods and applications to nonlinear parabolic problems
In the present paper, stability and convergence properties of linear multistep methods are investigated. The attention is focused on parabolic problems and variable stepsizes. Under weak assumptions on the method and the stepsize sequence an asymptotic stability result is shown. Further, stability bounds for linear nonautonomous parabolic problems with Hölder continuous operator are given. With...
متن کاملImplementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary condition
The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...
متن کاملSparse Tensor Galerkin Discretization of Parametric and Random Parabolic PDEs - Analytic Regularity and Generalized Polynomial Chaos Approximation
For initial boundary value problems of linear parabolic partial differential equations with random coefficients, we show analyticity of the solution with respect to the parameters and give an a priori error analysis for N-term generalized polynomial chaos approximations in a scale of Bochner spaces. The problem is reduced to a parametric family of deterministic initial boundary value problems o...
متن کاملStability of Rational Multistep Approximations of Holomorphic Semigroups
In this paper we prove the stability of semidiscretizations in time of holomorphic semigroups in Banach spaces by means of A(a)-stable rational multistep methods. No assumptions on the method other than A(a)-stability are required. Our result is applicable in the maximum norm analysis of parabolic problems.
متن کاملStability properties of implicit-explicit multistep methods for a class of nonlinear parabolic equations
We consider the discretization of a special class of nonlinear parabolic equations, including the complex Ginzburg–Landau equation, by implicit–explicit multistep methods and establish stability under a best possible linear stability condition.
متن کامل